Vers une plate-forme d'indexation interactive de documents

International audienceCet article décrit comment le logiciel AGORA a été amélioré afin de tenir compte des retours d'usages obtenus lors d'une utilisation intensive de la version 1 du logiciel par les etudiants et les membres du CESR. La nouvelle version propose un module d'assistance aux utiilisateurs afin de rendre plus simple, conviviale et intuitive la phase de mise en place des scenarios d'indexation. L'utilisateur (non expert en traitement d'images) construit simplement des scénarios permettant d'étiqueter, de fusionner et de supprimer les éléments de contenus à indexer. Il localise ainsi les entités qui l'intéressent en ignorant les autres régions de l'image. Les scénarios élaborés peuvent ensuite être sauvegardés, modifiés et appliqués sur différentes images lors de traitements par lots

Interactive segmentation and analysis of historical printed documents

In this paper, we first precise the main error sources from classical methods of structural page layout analysis based on a study of the specificity of old printed books. We show that each type of methods (bottom-up and top-down) provides different kinds of information that should not be ignored to obtain both a generic method and good segmentation results. Then, we propose to use a hybrid segmentation algorithm. We build two maps : a shape map that focuses on connected components and a background map that provides information on white areas corresponding to block separation in the page. Then, using this first segmentation, a classification of the extracted blocks can be achieved according to scenarios built by the user. These scenarios are defined very simply during an interactive stage allowing the users to produce processing sequences adapted to the different kinds of images they can meet and to their needs. The method gives very good results while the setting of parameters is easy and not sensitive to low variations.Après avoir caractérisé les spécificités de mise en page dans les ouvrages imprimés anciens, nous montrons par une campagne d’expérimentations que les méthodes ascendantes et descendantes d’extraction de la structure physique apportent des informations différentes qu’il ne faut pas ignorer lorsque l’on désire segmenter de manière optimale des documents anciens. Les tests réalisés mettent également en évidence les sources d’erreurs des méthodes traditionnelles. Partant de ces constatations, notre proposition consiste à utiliser un algorithme de segmentation hybride basé sur la construction de deux représentations de l’image : une carte des formes qui se focalise sur les composantes connexes présentes dans l’image et une carte du fond qui fournit de l’information sur les espaces blancs séparant les blocs constituant la page. Ensuite, sur la base de la segmentation obtenue à l’aide de cette méthode, une classification des blocs extraits peut être réalisée selon des scénarios que l’utilisateur met en place en fonction de ses besoins. Ces scénarios sont définis simplement grâce à une phase d’interaction entre l’utilisateur et le système et permettent de concevoir des chaînes de traitements adaptées aux différents types d’images que l’on peut rencontrer

A robust braille recognition system

Braille is the most effective means of written communication between visually-impaired and sighted people. This paper describes a new system that recognizes Braille characters in scanned Braille document pages. Unlike most other approaches, an inexpensive flatbed scanner is used and the system requires minimal interaction with the user. A unique feature of this system is the use of context at different levels (from the pre-processing of the image through to the post-processing of the recognition results) to enhance robustness and, consequently, recognition results. Braille dots composing characters are identified on both single and double-sided documents of average quality with over 99% accuracy, while Braille characters are also correctly recognised in over 99% of documents of average quality (in both single and double-sided documents)

Interpretation of technical drawings using perceptive cycles starting with its global perception

In this paper, we propose a new method for automatic understanding of technical documents . In the case we are concerned with , technical documents are essentially constituted of graphics (lines, filled shapes, text, . . .) and have been drawn either by hand o r with the help of an editor. The chosen architecture allows to extract, from the document, the graphic and alphanumeric informatio n in order to rebuild the semantic associated to the different objects in the drawing and to their relationships . To realize this work , we have tried to automatise natural techniques normally associated with human perception . . A first stage of global perception of the document is realized, using a limited number of elementary primitives : the Pixel, th e Vector and the Quadrilateral, to obtain a first representation of the document . This first representation allows to depict correctl y several kinds of technical documents (diagrams, cadastral maps, musical scores, . . .) . This representation will provide a precis e description of all the shapes from the original document (binary images) along the different levels of the analysis . . Next, the dual use of this representation of the document and of a multi-specialist system allows to improve the local analysi s during all the reading and understanding steps . A mechanism of «perceptive cycles » allows the different specialists to cooperate . Each specialist possesses some elementary, precise and sufficient information in some particular domains : extraction of text, curves, mechanical elements and it uses the global vision to focus its attention on some places of the image . The hypotheses that the specialists interjected are verified and induce the evolution of the representation of the document . This step of progressive reading has been tested in the particular case of kinetic diagrams . The entire system, using six different specialists, seems to b e perfectly suited to this kind of document . This method is quite different from those using classical procedure : pre-processing - segmentation - analysis - recognition . Every step of the process brings some new information that is used either to confirm a previous hypothesis or states a new one until th e total understanding of the document is achieved .Nous présentons, dans cet article, un système de lecture automatique de documents techniques. Les dessins techniques, au sens où nous l'entendons par la suite, sont des documents essentiellement graphiques (constitués de traits, de formes pleines, de texle produits par un dessinateur, à la main ou avec l'aide d'un système d'édition. L'architecture que nous avons choisie et développée permet d'extraire l'information graphique et alphanumérique du document pour reconstituer la sémantique associée aux différents objets du dessin et à leurs relations. En nous inspirant des connaissances acquises sur les mécanismes de la vision humaine, nous avons élaboré une méthode comportant deux phases : Durant une première phase de perception globale, une représentation initiale du document est obtenue à l'aide d'un nombre limité de primitives : le Pixel, le Vecteur, le Quadrilatère. Le choix de ces primitives permet à cette représentation de s'adapter à la description de documents techniques de types variés (plans, cadastres, partitions musicales,...). Cette représentation, bien que fondée sur des primitives élémentaires, fournit une description précise de toutes les formes,du document initial (image binaire). Outre leur adéquation aux formes à décrire, ces primitives constituent la base de la structure de données qui nous permettra de définir une représentation efficace des connaissances acquises sur le document durant l'analyse. Ensuite, l'utilisation duale d'un système multi-spécialistes et de la représentation préalablement construite permet, au cours d'une phase de lecture et d'interprétation, d'utiliser les données fournies par la vision globale pour réaliser les analyses locales. Un mécanisme de "cycles perceptifs" permet aux différents spécialistes de coopérer pour réduire au maximum les erreurs d'analyse et aboutir à une interprétation plus robuste. Chaque spécialiste réalise une tâche précise telle que, par exemple, la détection du texte, des courbes, des éléments mécaniques ou la reconstruction 3D du mécanisme. Tous utilisent la représentation construite pour focaliser leur attention sur des zones précises de l'image qu'ils étudient en détail. En fin de chaque cycle, la complétude de la compréhension du document est vérifiée et un nouveau cycle d'activation des spécialistes approfondit, si nécessaire, l'interprétation. Cette phase de lecture progressive a été mise en place pour le cas particulier des plans cinématiques mécaniques. Le système obtenu comporte alors six spécialistes et s'accorde parfaitement au traitement de ce type de document. Les exécutions continues et entrelacées des différents spécialistes permettent de réaliser des analyses contextuelles par segmentations successives augmentant ainsi l'interaction et l'efficacité du système. Grâce à cette démarche, nos travaux se distinguent de ceux employant la chaîne habituelle de traitements : pré-traitements -segmentation - analyse - reconnaissance. Notre système s'efforce, dans la vision globale, d'extraire des connaissances puis, à partir des informations possédées sur le document, d'extraire des formes de manière hiérarchique et réfléchie, et il les transcrit dans une représentation évolutive décrivant à chaque instant l'état du contexte d'interprétation

Visualising apoptosis in live zebrafish using fluorescence lifetime imaging with optical projection tomography to map FRET biosensor activity in space and time

Fluorescence lifetime imaging (FLIM) combined with optical projection tomography (OPT) has the potential to map Förster resonant energy transfer (FRET) readouts in space and time in intact transparent or near transparent live organisms such as zebrafish larvae, thereby providing a means to visualise cell signalling processes in their physiological context. Here the first application of FLIM OPT to read out biological function in live transgenic zebrafish larvae using a genetically expressed FRET biosensor is reported. Apoptosis, or programmed cell death, is mapped in 3-D by imaging the activity of a FRET biosensor that is cleaved by Caspase 3, which is a key effector of apoptosis. Although apoptosis is a naturally occurring process during development, it can also be triggered in a variety of ways, including through gamma irradiation. FLIM OPT is shown here to enable apoptosis to be monitored over time, in live zebrafish larvae via changes in Caspase 3 activation following gamma irradiation at 24 hours post fertilisation. Significant apoptosis was observed at 3.5 hours post irradiation, predominantly in the head region

Analyse des orientations pour la caractérisation d'images de documents de la renaissance

Cet article présente une nouvelle méthode de caractérisation d'images de documents imprimés datant de la Renaissance. Notre approche se base sur une extraction des différentes orientations présentes sur la totalité de la surface de la page et qui sont caractéristiques de la présence de différentes entités textuelles, ou graphiques (incluant les enluminures, les ornements et bandeaux, les lettrines, ainsi que diverses illustrations). Cette caractérisation s'appuie sur le calcul et l'exploitation de la fonction d'autocorrélation qui a la particularité, lorsqu'elle est estimée sur une zone de texte ou de dessin, de générer une signature unique facilement identifiable. Ce choix nous permet de séparer le texte des dessins, tout en minimisant la quantité d'a priori relatif aux images traitées

Carbon Dynamics, Development and Stress Responses in Arabidopsis: Involvement of the APL4 Subunit of ADP-Glucose Pyrophosphorylase (Starch Synthesis)

An Arabidopsis thaliana T-DNA insertional mutant was identified and characterized for enhanced tolerance to the singlet-oxygen-generating herbicide atrazine in comparison to wild-type. This enhanced atrazine tolerance mutant was shown to be affected in the promoter structure and in the regulation of expression of the APL4 isoform of ADP-glucose pyrophosphorylase, a key enzyme of the starch biosynthesis pathway, thus resulting in decrease of APL4 mRNA levels. The impact of this regulatory mutation was confirmed by the analysis of an independent T-DNA insertional mutant also affected in the promoter of the APL4 gene. The resulting tissue-specific modifications of carbon partitioning in plantlets and the effects on plantlet growth and stress tolerance point out to specific and non-redundant roles of APL4 in root carbon dynamics, shoot-root relationships and sink regulations of photosynthesis. Given the effects of exogenous sugar treatments and of endogenous sugar levels on atrazine tolerance in wild-type Arabidopsis plantlets, atrazine tolerance of this apl4 mutant is discussed in terms of perception of carbon status and of investment of sugar allocation in xenobiotic and oxidative stress responses

Visualising apoptosis in live zebrafish using fluorescence lifetime imaging with optical projection tomography to map FRET biosensor activity in space and time

Fluorescence lifetime imaging (FLIM) combined with optical projection tomography (OPT) has the potential to map Förster resonant energy transfer (FRET) readouts in space and time in intact transparent or near transparent live organisms such as zebrafish larvae, thereby providing a means to visualise cell signalling processes in their physiological context. Here the first application of FLIM OPT to read out biological function in live transgenic zebrafish larvae using a genetically expressed FRET biosensor is reported. Apoptosis, or programmed cell death, is mapped in 3-D by imaging the activity of a FRET biosensor that is cleaved by Caspase 3, which is a key effector of apoptosis. Although apoptosis is a naturally occurring process during development, it can also be triggered in a variety of ways, including through gamma irradiation. FLIM OPT is shown here to enable apoptosis to be monitored over time, in live zebrafish larvae via changes in Caspase 3 activation following gamma irradiation at 24 hours post fertilisation. Significant apoptosis was observed at 3.5 hours post irradiation, predominantly in the head region

FONZIE: An optimized pipeline for minisatellite marker discovery and primer design from large sequence data sets

<p>Abstract</p> <p>Background</p> <p>Micro-and minisatellites are among the most powerful genetic markers known to date. They have been used as tools for a large number of applications ranging from gene mapping to phylogenetic studies and isolate typing. However, identifying micro-and minisatellite markers on large sequence data sets is often a laborious process.</p> <p>Results</p> <p>FONZIE was designed to successively 1) perform a search for markers via the external software Tandem Repeat Finder, 2) exclude user-defined specific genomic regions, 3) screen for the size and the percent matches of each relevant marker found by Tandem Repeat Finder, 4) evaluate marker specificity (i.e., occurrence of the marker as a single copy in the genome) using BLAST2.0, 5) design minisatellite primer pairs via the external software Primer3, and 6) check the specificity of each final PCR product by BLAST. A final file returns to users all the results required to amplify markers. A biological validation of the approach was performed using the whole genome sequence of the phytopathogenic fungus <it>Leptosphaeria maculans</it>, showing that more than 90% of the minisatellite primer pairs generated by the pipeline amplified a PCR product, 44.8% of which showed agarose-gel resolvable polymorphism between isolates. Segregation analyses confirmed that the polymorphic minisatellites corresponded to single-locus markers.</p> <p>Conclusion</p> <p>FONZIE is a stand-alone and user-friendly application developed to minimize tedious manual operations, reduce errors, and speed up the search for efficient minisatellite and microsatellite markers departing from whole-genome sequence data. This pipeline facilitates the integration of data and provides a set of specific primer sequences for PCR amplification of single-locus markers. FONZIE is freely downloadable at: <url>http://www.versailles-grignon.inra.fr/bioger/equipes/leptosphaeria_maculans/outils_d_analyses/fonzie</url></p

SNW1 Is a Critical Regulator of Spatial BMP Activity, Neural Plate Border Formation, and Neural Crest Specification in Vertebrate Embryos

In frog and fish embryos, SNW1 is a protein required for the spatio-temporal activity of BMP signaling necessary for neural plate border formation and specification of neural crest tissue